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Моделювання паралельно-ієрархічної мережі 
на основі нормуючого рівняння 


У статті розроблений програмний засіб, призначений для побудови структури нейроподібної мережі 
зображень. Нормуюче рівняння, на основі якого моделювали паралельно-ієрархічну мережу, дозволяє 
виконувати попередню процедуру класифікації образів. Зокрема, дану процедуру можна виконувати у 
реальному часі, аналізуючи сусідні кадри мультимедійного зображення. 


Вступ 


Задача навчання паралельно-ієрархічної мережі на основі нормуючого рівняння 
за аналогією з навчанням у КВЕ-мережах практично зводиться до ідеї контрольо- 
ваного навчання елементів вихідного шару мережі. Використовуючи загальну ідею 
структурної організації штучних нейронних мереж за схемою -- вхідний шар-» прихо- 
ваний шар-» вихідний шар, можна синтезувати навчальну ПІ мережу, у якій як 
вхідний шар використовувати перший рівень мережі, як прихований шар використовувати 
рівні - 2-К, де К - число рівнів прихованого шару, а як вихідний - традиційно 
застосовуваний у штучних нейронних мережах вихідний шар (рис. 1). 
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Рисунок І - Структура багатошарової ПІ мережі 


Метою даної роботи є розробка програмного засобу для моделювання нейро- 
подібної паралельно-ієрархічної мережі з використанням нормуючого рівняння. 


«Штучний інтелект» 3"'2010 729 


Тимченко Л.І., Шпакович В.В., Кокряцька Н.І. та ін. 


Організація паралельно-ієрархічної мережі 


Варіант організації багатошарової ПІ мережі приведений на рис. 1. Число елементів 
прихованого шару можна визначити з довжини мережного алгоритму Й тим самим 
формалізувати процедуру обчислення числа елементів прихованого шару. 


Усереднені значення вагових коефіцієнтів у, -- уу, , визначаються за формулою (1): 
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де М - розмірність навчальної вибірки Р. 
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де Уа; - Фталонні, Уа", аа, - поточні складові (ознаки) розпізнаваного 


зображення. Знайдені значення У/ з- У, , використовуються для формування нормую- 
чого рівняння (3): 
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Для нормування результатів ПІ мережі з коефіцієнтами настроювання (2) 
К 


використаємо основну властивість ПІ мережі - 2 ка 2 а . Тоді права частина норму- 


ючого рівняння (3) являє собою відношення суми добутків усереднених значень 
коефіцієнтів настроювання 1 хвостових елементів до суми хвостових елементів 
мережі й при правильному розпізнаванні наближається до одиниці, тобто «4-51. 
Ступінь близькості до одиниці і є мірою подібності розпізнаваних зображень. 
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Використовуючи нормуюче рівняння (3), у якому у - У), -..У/ , з У, |, - 1, можна 


за прийнятим значенням а достатньо просто зробити попередню процедуру класифікації 
образів, а потім відповідно до системи (2) зформувати коефіцієнти налаштування у; -- 
у), |, ТИМ самим виконуючи процедуру визначення вагових коефіцієнтів для кожного класу. 


Зокрема, якщо робити класифікацію у реальному часі й аналізувати, наприклад, 
сусідні кадри мультимедійного зображення, то нормуюче рівняння (3) набуває вигляду 
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значення хвостових елементів зображень, відповідно попереднього ( ) -го) і наступного 
( 7 1-го) кадрів. 
З огляду на вищевказану властивість ПІ мережі (1| нормуюче рівняння (4) 


набуває вигляду 
Лео. «оо ад, і 


і; ) і у їх 7 їх 7 
ї і І І 
їє2 їє2 ї-2 ї-2 
Оскільки при обчисленні виразу (5) немає необхідності визначати хвостові 
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у при обробці /) -- 1-го кадру, тоді при нормуванні результатів об- 
робки вхідних даних (а, - а, ) час процедури розпінавання істотно скорочується, порів- 


няно з відомими структурами нейронних мереж, у яких для процедури розпізнавання 
у вихідному шарі ) -- 1-го кадру неможливо використовувати вхідні дані / -го кадру. 
Як критерій загальної частини при реалізації С -перетворення найбільш прий- 
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нятним є вибір з наявної числової інформації середнього значення а; з округленням 
до найближчого цілого і наступного формування двох сполучених ПІ мереж (1| для 
обробки позитивних і негативних різницевих складових. У цьому випадку для кожної з 
даних ПІ мереж можна скласти систему рівнянь, коренями якого для всіх рівнів, крім 
першого, є пари коефіцієнтів настроювання вигляду (2) - (у) з ул), ): для додатних 


різницевих складових -- (м МО ), адля від'ємних різницевих складових -- ми а у) У 
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При цьому для першого рівня ПІ мережі обчислюється тільки коефіцієнт налашту- 


вання уп? , оскільки тут є лише додатні різницеві складові. При обробці послідовності 


зображень (наприклад, протяжних лазерних трас) можливим є використання нормуючого 
рівняння для сусідніх двох зображень, у яких перше зображення приймається як ета- 
лонне. Тоді нормуюче рівняння прийме вигляд 
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перших зображеннях набору, (аг, )/,(а,)" - хвостові елементи відповідно поточного 
і попередніх зображень. 
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Розроблений програмний засіб призначений для побудови структури нейропо- 
дібної мережі зображень. 


ПАНЕЛЬ МЕРЕЖ 


Параметри побудови мереж: «фі 
Точність (к-сть знаків після коми): 

п 24 ІМ не враховуючи точність 

Кільюсть кроюв 


2 Ба 


Інформація про хід побудови мереж: 


Витрачений час, секунд: 1.72 


Шукати однакові рівні 
Шукати рівні з однаковою кількістю елементів 


Перелік рівнів мереж: 


Еталонне зобр. Зобр., що порівн. 
ГРівень 1 мм || |Рівень 1 - 
Рівень 2 Рівень 2 

Рівень З Рівень З 

Рівень 4 Рівень 4 

Рівень 5 Рівень 5 

Рівень Б Рівень Б 

Рівень 7 Рівень 7 

Рівень 8 Рівень 8 

Рівень З Рівень З 

Рівень 10 Рівень 10 

Рівень 11 Рівень 11 

Рівень 12 Рівень 12 

Рівень 13 Рівень 13 
(БЕЗСИУЮСНИММНИ -| 3 
Рівень 15 Рівень 15 

Рівень 16 Рівень 15 

Рівень 17 Рівень 17 

Рівень 18 Рівень 18 

Рівень 19 Рівень 19 

Рівень 20 Рівень 20 

Рівень 21 Рівень 21 

Рівень 22 Рівень 22 

Рівень 23 Рівень 23 

Рівень 24 "У | | Рівень 24 ме, 
| ПОЧАТИ ) 


Рисунок 2 - Зовнішній вигляд програмного засобу 


На панелі задаються параметри: точність, кількість кроків (від І до 3). 

Далі йде інформація про хід побудови мереж: час, витрачений на процес побудови 
структури нейроподібних мереж обох зображень; список режимів: Шукати однакові 
рівні (автоматично обираються однойменні рівні. Якщо еквівалентних рівнів для обох 
мереж не існує, виводиться відповідне повідомлення) та Шукати рівні з однаковою 
кількістю елементів (автоматично шукаються рівні, матриці яких мають однакову 
розмірність. Якщо еквівалентних рівнів для обох мереж не існує, виводиться відповідне 
повідомлення); список ієрархічних рівнів нейроподібних мереж обох зображень. 


Побудова графа мережі 


« | 


Ім 


Побудувати Г | не виводити нульові елементи 
Витрачений час, секунд: 7,42 


Рисунок 3 - Зовнішній вигляд вкладки «Побудова графа мережі» 
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По графу мережі ми можемо переміщатись за допомогою відповідних стрілок. 


ТРІВеМь 12 


»ь - ненульовий елемент 
»- - нульовий елемент 
у -хвостовий елемент 


ПІ 


с | » 


Рисунок 4 - Зовнішній вигляд нижньої частини графа мережі 


Для більшої наглядності структури мережі варто відмітити прапорець «не виво- 
дити нульові елементи». Можна зберігати отриманий граф при натисканні кнопки 
«Зберегти». Файл, куди зберігається граф, розташовується у тій самій директорії, що 
й програма, та має назву МекЕс.урє або МеїКес.)рє (для еталонного зображення та зоб- 
раження, що з ним порівнюється відповідно). Витрачений на операцію побудови графа 
мережі час фіксується у секундах із точністю сотих секунди. 


Висновки 


Нормуюче рівняння дозволяє виконувати попередню процедуру класифікації 
образів. Зокрема, дану процедуру можна виконувати у реальному часі, аналізуючи 
сусідні кадри мультимедійного зображення. При обробці послідовності зображень 
(наприклад, протяжних лазерних трас) можливим є використання нормуючого рівняння 
для сусідніх двох зображень, у яких перше зображення приймається як еталонне. 

Використовуючи нормуюче рівняння, приведене вище, розроблено програмний 
засіб для моделювання нейроподібної паралельно-ієрархічної мережі. Даний засіб про- 
ходить процедуру перевірки та тестування і поки що не може повністю використову- 
ватись для класифікації та аналізу образів, але в подальшому його можна буде використати 
як повноцінний програмний засіб, що моделює ПІ мережу. 
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